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In today's digital computers, phototypesetters and printers, typographic fonts are mainly 
given by their outline descriptions. Outline descriptions alone do not provide any information 
about character parts like stems serifs, shoulders, and bowls. But, in order to produce the 
best looking characters at a given size on a specific printer, non-linear operations must be 
applied to parts of the character shape. At low-resolution, grid-fitting of character outlines is 
required for generating nice and ... 

Keywords: digital typography, grid-fitting automatic hinting, outline fonts, shape matching, 
topological model 
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In recent years the ease of use and the flexibility in the editing process shifted into focus in 
modelling and animation applications. In this spirit we present a 3D mesh editing method 
that is similar to the simple constrained deformation (scodef) method 9 . We extend this 
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method to the so-called mesh forging paradigm by adding an occluder to the editing 
environment. Our method resembles and was in fact motivated by the forging process 
where an anvil is used to give the manipulated obj ... 
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Ariel Shamir 

April 2003 ACM Transactions on Graphics (TOG), volume 22 issue 2 

Full text available: l g| p d f( 384.75 KB ) Additional Information: f u ll ci t ation, abstract, references, index terms 

The rasterization process of characters from digital outline fonts to bitmaps on displays must 
include additional information in the form of hints beside the shape of characters in order to 
produce high quality bitmaps. Hints describe constraints on sizes and shapes inside 
characters and across the font that should be preserved during rasterization. We describe a 
novel, fast and fully automatic method for adding those hints to characters. The method is 
based on identifying hinting ... 

Keywords: Digital typography, fonts/ geometric constraints, hinting 
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Machine interpretation of the shape of a component for CAD databases is an important 
problem in CAD/CAM, computer vision, and intelligent manufacturing. It can be used in 
CAD/CAM for evaluation of designs, in computer vision for machine recognition and machine 
inspection of objects, and in intelligent manufacturing for automating and integrating the 
link between design and manufacturing. This topic has been an active area of research since 
the late '70s, and a significant number of computat ... 

Keywords: artificial intelligence, automated process planning, computer-aided design, 
computer-integrated manufacturing, feature recognition, flexible automation 
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Kizamu: a system for sculpting digital characters 
Ronald N. Perry, Sarah F. Frisken 

August 2001 Proceedings of the 28th annual conference on Computer graphics and 
interactive techniques 

Full text available: ©pdf(4.04 MB) Additional Information: full citation, abstract, references, citings, index 
10 " " te rm s 

This paper presents Kizamu, a computer-based sculpting system for creating digital 
characters for the entertainment industry. Kizamu incorporates a blend of new algorithms, 
significant technical advances, and novel user interaction paradigms into a system that is 
both powerful and unique. 

To meet the demands of high-end digital character design, Kizamu addresses three 
requirements posed to us by a major production studio. First, animators and artists want 
digital clay — a . . . 

Keywords: ADFs, character design, digital sculpting, distance fields, graphics systems, 
rendering, triangulation, volume modeling 



10 A mechanical proof of the Church-Rosser theorem Q 
N. Shankar 

June 1988 Journal of the ACM (JACM), volume 35 issue 3 

r- I.* * ui 0 ooum Additional Information: full citation , abstrac t, references , citings , index 

Full text available: im pdf (3.22 MB) r 
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The Church-Rosser theorem is a celebrated metamathematical result on the lambda 
calculus. We describe a formalization and proof of the Church-Rosser theorem that was 
carried out with the Boyer-Moore theorem prover. The proof presented in this paper is based 
on that of Tait and Martin-L6f. The mechanical proof illustrates the effective use of the 
Boyer-Moore theorem prover in proof checking difficult metamathematical proofs. 

1 1 Sc h eduling threads for low space requirem e nt and good loc al i t y Q 
Girija J. Narlikar 

June 1999 Proceedings of the eleventh annual ACM symposium on Parallel algorithms 
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Full text available: TO pdf(306.38 KB) ' — — ' 

te r ms 

In this paper we develop a new description for subdivision surfaces based on a graph 
grammar formalism. Subdivision schemes are specified by a context sensitive grammar in 
which production rules represent topological and geometrical transformations to the 
surface's control mesh. This methodology can be used for all known subdivision surface 
schemes. Moreover, it gives an effective representation that allows simple implementation 
and is suitable for adaptive computations. 
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Sashikumar Venkataraman, Milind Sohoni, Vinay Kulkarni 

May 2001 Proceedings of the sixth ACM symposium on Solid modeling and 
applications 
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This paper discusses a feature recognition system for recognizing User Defined Features 
(UDF). The feature recognizer uses a graph-based approach to represent and recognize 
features. An attributed face adjacency graph consisting of topological and geometric 
attributes is used to represent UDF's. The feature recognition step involves finding similar 
subgraphs in the part graph. The novelty of the framework lies in the usage of a rich set of 
attributes to recognize a wide range of features effi ... 

Keywords: attributed graphs, boundary representation, design tree, feature interactions, 
feature parameterization, feature suppression, feature-based design, graph grammars, 
user-defined features 



1 6 I nt ernet routing instability 

Craig Labovitz, G. Robert Malan, Farnam Jahanian 

October 1998 IEEE/ACM Transactions on Networking (TON), volume 6 issue 5 

Full text available: ^|pdf( 27 7.43 KB) Additional Information: full c i tat i o n, ref erenc es, citings, in d ex terms 



Keywords: communication system, communication system routing, computer network, 
internet, routing, stability 



17 Educ ation f or um : P rogramming cha lleng es : the pro gra m ming c on te st tr aining manual I I 
Steven S. Skiena, Miguel A. Revilla 
September 2003 ACM SIGACT News, Volume 34 issue 3 

Full text available: *Q pdf(523.06 KB) Additional Information: full c itation 



18 I nte r acti v e fe ature ext raction fo r a fo r m fe at ure conve rsi o n s ys t em 
Yong Seok Suh, Michael j. Wozny 

May 1997 Proceedings of the fourth ACM symposium on Solid modeling and 
applications 




□ 



□ 



□ 



http://portal.acm.org/results.cfin?coll=ACM&dl=ACM&CFID=31102404&CFTOKEN=376. 



11/9/04 



* Results (page 1): ADF and topological hint 



Page 5 of 5 



Full text available: pdf( 1.49 MB ) Additional Information: Mcitation, refejences, jndex terms 
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Michael Ruger, Bernhard Preim, Alf Ritter 

May 1996 Proceedings of the workshop on Advanced visual interfaces 

Full text available: ^ pdf(1.15 MB) Additional Information: full citation, ab st ract , refere n ces 

We present the concept of ZOOM NAVIGATION, a new interaction paradigm to cope with 
visualization and navigation problems as found in large information and application spaces. 
It is based on the pluggable zoom, an object-oriented component derived from the variable 
zoom fisheye algorithm. Working with a limited screen space we apply a Degree-of-interest 
(DOI) function to guide the level of detail used in presenting information. Furthermore we 
determine the user's information and navi ... 

Keywords: detail + context technique, fisheye display, human-computer interfaces, 
information navigation, screen layout, zoom navigation, zooming interfaces 
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This paper examines the network inter-domain routing information exchanged between 
backbone service providers at the major U.S. public Internet exchange points. Internet 
routing instability, or the rapid fluctuation of network reachability information, is an 
important problem currently facing the Internet engineering community. High levels of 
network instability can lead to packet loss, increased network latency and time to 
convergence. At the extreme, high levels of routing instability have lea ... 
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